[This post is dedicated to Luca Trevisan, who recently passed away due to cancer. Though far from his most significant contribution to the field, I would like to mention that, as with most of my other blog posts on this site, this page was written with the assistance of Luca’s LaTeX to WordPress converter. Mathematically, […]
I’ve just uploaded to the arXiv my paper “On product representations of squares“. This short paper answers (in the negative) a (somewhat obscure) question of Erdös. Namely, for any , let be the size of the largest subset of with the property that no distinct elements of multiply to a square. In a paper by […]
Researchers aiming to create a secure quantum version of the internet need a device called a quantum repeater, which doesn't yet exist - but now two teams say they are well on the way to building one
A quantum bit inspired by Schrödinger’s cat can resist making errors for an unprecedentedly long time, which makes it a candidate for building less error-prone quantum computers